The Density of Prime Divisors in the Arithmetic Dynamics of Quadratic Polynomials

نویسنده

  • RAFE JONES
چکیده

Let f ∈ Z[x], and consider the recurrence given by an = f(an−1), with a0 ∈ Z. Denote by P (f, a0) the set of prime divisors of this recurrence, i.e., the set of primes p dividing some non-zero an, and denote the natural density of this set by D(P (f, a0)). The problem of determining D(P (f, a0)) when f is linear has attracted significant study, although it remains unresolved in full generality. In this paper we consider the case of f quadratic, where previously D(P (f, a0)) was known only in a few cases. We show D(P (f, a0)) = 0 regardless of a0 for four infinite families of f , including f = x2 +k, k ∈ Z\{−1}. The proof relies on tools from group theory and probability theory to formulate a sufficient condition for D(P (f, a0)) = 0 in terms of arithmetic properties of the forward orbit of the critical point of f . This provides an analogy to results in real and complex dynamics, where analytic properties of the forward orbit of the critical point have been shown to determine many global dynamical properties of a quadratic polynomial. The article also includes apparently new work on the irreducibility of iterates of quadratic polynomials.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Primitive Prime Divisors in Polynomial Arithmetic Dynamics

The question of which terms of a recurrence sequence fail to have primitive prime divisors has been significantly studied for several classes of linear recurrence sequences and for elliptic divisibility sequences. In this paper, we consider the question for sequences generated by the iteration of a polynomial. For two classes of polynomials f(x) ∈ Z[x] and initial values a1 ∈ Z, we show that th...

متن کامل

A remark on the means of the number of divisors

‎We obtain the asymptotic expansion of the sequence with general term $frac{A_n}{G_n}$‎, ‎where $A_n$ and $G_n$ are the arithmetic and geometric means of the numbers $d(1),d(2),dots,d(n)$‎, ‎with $d(n)$ denoting the number of positive divisors of $n$‎. ‎Also‎, ‎we obtain some explicit bounds concerning $G_n$ and $frac{A_n}{G_n}$.

متن کامل

Quadratic Recurrences with a Positive Density of Prime Divisors

For f(x) ∈ Z[x] and a ∈ Z, we let f(x) be the nth iterate of f(x), P (f, a) = {p prime : p|f(a) for some n}, and D(P (f, a)) denote the natural density of P (f, a) within the set of primes. A conjecture of Jones [5] indicates that D(P (f, a)) = 0 for most quadratic f . In this paper, we find an exceptional family of (f ,a) such that D(P (f, a)) > 0 by considering ft(x) = (x + t) − 2 − t and at ...

متن کامل

Primitive Divisors of Quadratic Polynomial Sequences

We consider primitive divisors of terms of integer sequences defined by quadratic polynomials. Apart from some small counterexamples, when a term has a primitive divisor, that primitive divisor is unique. It seems likely that the number of terms with a primitive divisor has a natural density. We discuss two heuristic arguments to suggest a value for that density, one using recent advances made ...

متن کامل

Mixing Properties of Mixed Chebyshev Polynomials

1. Robert P. Backstrom. "On the Determination of the Zeros of the Fibonacci Sequence." The Fibonacci Quarterly 4, No. 4 (1966):313-322. 2. R. D. Carmichael. "On the Numerical Factors of the Arithmetic Forms a + 3." Annals of Mathematics9 2nd Ser. 15 (1913):30-70. 3. John H. Halton. "On the Divisibility Properties of Fibonacci Numbers." The Fibonacci Quarterly 4, No. 3 (1966):217-240. 4. D.H. Le...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008